Cooperative oligopoly games: a probabilistic 
;_H-. approach 
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I Abstract 

f-H ■ We analyze the core of a cooperative Cournot game. We assume that 

^^ , when contemplating a deviation, the members of a coalition assign 

t/j I positive probability over all possible coalition structures that the non- 

, ^, ' members can form. We show that when the number of firms in the 

market is sufficiently large then the core of the underlying cooperative 

^7j I game is non-empty. Moreover, we show that the core of our game is a 

[~^ ■ subset of the 7 core. 
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Tl : 1 Introduction 

>■ 

^ . The issue of cooperation among firms in oligopolistic markets constantly attracts 

H I the interest of economists. Among other avenues, economists analyze cooperation 

■ - - ' in the market by examining the non-emptiness of the core of an appropriately 

defined cooperative game. The core consists of all these allocations of total market 
profits that cannot be blocked by any coalition of firms. When the members of 
a coalition contemplate to block (or not) an allocation they need to calculate the 
worth of their coalition. In a market environment such a calculation is not a trivial 
task, though, as the coalition's worth depends on how the non-members would act. 
Namely, it depends on the coalition structure that the outsiders will form. 

Different beliefs about the reaction of the outsiders lead to different notions 
of core. The a and /? cores (Aumann 1959) are based on min-max behavior on 
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behalf of the non-members; the 7 core (Chander and Tulkens 1997) is based on 
the assumption that outsiders play individual best replies to the deviant coalition. 
Various authors applied these core notions to the study of oligopolistic markets. 
Rajan (1989) used the concept of 7 core and showed that it is non-empty for a 
market with 4 firms. Currarini and Marini (1998) built a refinement of the 7 core 
by assuming that the deviant coalition acts as a Stackelberg leader in the product 
market. Zhao (1999) showed that the a and (3 cores of oligopolistic markets are 
non-empty. 

The seminal works of Bloch (1996) and Ray & Vohra (1999) go one step 
further, as in their approaches the reactions of the outsiders -and the resulting 
coalition structures- are deduced via equilibrium arguments. However, Sandholm 
et.al (1999) showed that for an n-player game the number of different coalition 
structures is 0{n'"') and uj{n~). Hence computing which coalition structure the 
outsiders form is, in general, a particularly difficult task (in fact the problem is 
A^P-complete) . 

The last result gives the motivation of the current paper. We analyze the core of 
a Cournot oligopoly assuming that no group of firms has the computational ability 
to accurately deduce the coalition structure that other firms will form. Instead, 
when a coalition contemplates a deviation from the grand coalition it assumes 
that all possible partitions of the outsiders can arise with positive probability. As 
a first step, we assume that coalition structures are all equiprobable. By imposing 
a uniform distribution over outsiders' reactions, the current paper can be seen as 
offering a boundedly rational approach to the literature of cooperative games with 
externalities. 

We derive the worth function of any coalition using the above scenario and we 
examine the core of the corresponding game. We focus in a market with linear 
demand and cost functions and product homogeneity. Our main result says that 
when the number of firms is sufficiently large then no coalition has incentive to 
break full cooperation; hence the core is non-empty. We also examine the relation 
of our core with the 7 core and we show that the former core is a subset of the 
latter. 

In what follows, we present the model in section 2 and in section 3 we present 
our results. Section 4 provides concluding remarks. 

2 Model 

We consider a market with the set A^ = {1,2, ...,n} of firms. Firms produce a 
homogeneous product facing the inverse demand function P = Tnax{a — Q,0} 
where P is the market price, Q = (71 + 92 + ••• + Q'n is the market quantity, qi is the 
quantity of firm /, / = l,2,...,n and a > 0. Firm / produces with the cost function 
C{qi) = CQi, I = 1,2, ..., n, where c < a. 

Let S Q N denote a coalition with |5| = s firms and let N/S denote the com- 
plementary set of S. The value (worth) of S is the sum of its members' profits. In 



order to compute this value, the members of S need to predict how the members of 
N/S partition themselves into coalitions. The set N/S can partition into disjoint 
subsets in Bn-s possible ways, where Bn-s is Bell's {n — sY^ number (Bell (1934)). 
The Bn-s different partitions define B^-s different coalition structures that coali- 
tion S might face in the market. In this paper we incorporate the assumption 
of bounded computational abilities of agents with regard to which structure will 
form. One way to do this is by assuming that the members of coalition S treat all 
structures as equiprobable, with probability -^ — . 

Let j denote a coalition structure with j members (coalitions), j = l,2,...,n— s. 
Observe that all coalition structures with j members induce the same profit for S 
(as firms are symmetric). The number of coalition structures with j members is 
kj, where kj is given by the coefficients of the Bell polynomials Bn-s,j (the Stirling 
numbers of the second kind) which give the number of ways to partition a set of 
n — s objects into j groups: 

What matters for S is the number of coalitions it faces in the market (if two 
coalition structures have the same number of firms they induce the same profit for 
S). So define the function 

fnAJ) = -f^, j = l,2,...,n-s (2) 

which is the probability that a coalition S with s members assigns to coalition 
structures with j coalitions, j = 1, 2, ..., n — s. With a slight abuse of notation, let 
qj denote the quantity that coalition i chooses, i = 1,2,..., j, under structure j. 
Let also qs denote the quantity of coalition S. The profit function that coalition 
S faces is then given by 

n-s j 

^(S) = Yl fn,s{j)iO' -qs-^ql- c)qs (3) 

i=l i=l 

Moreover, from the perspective of coalition S, the profit function of coalition i 
within structure j is 

Til = {a-qs-Yql -cjqj, i = 1,2,..., j, j = l,2,...,n-s 

i=l 

Hence the maximization problems to solve for are 

maXg^7r{S) 



max J Til, i = 1,2,..., J, j = 1,2, ...,n 



By symmetry, the solution of the above problems will involve q^ = ^2 ~ ••• — Q'^i 
q^ , j = 1,2, ...,n — s. Define 



Then it is easy to show that 



and for j = 1, 2, ...,n — s. 



Fu.s 


_V^ 3 ■ fnM) 
^ 7 + 1 


Qs = 


i'^-i"-) 



(4) 



(5) 



Using dS},® and dU in ([3]), we obtain v{S) aifl 

Hence our game is the pair ( A^, v) where v is defined by ([7]) . 

3 Properties of the game 

In this section we derive some important properties of the game {N, v). 



Lemma 1 Let t;"(s) denote the value for coalition S j^ fji with \S\ = s in a game 
with n players. For every positive integer k we have that f"(s) = v^~^ {s + k). 

Proof. V [s) - -^^ {2-Ff^J^ ^^ ^TT - 

2 -IP in+k)-{s+k) r(n+fc)-(s+fc)1 

- B(„+fe)_(.+fc) (2-F;„.J^ ^^g i+1 - ^ ^^ + ''^ 

because from © F/^+,,,+, = F/„^. ■ 

An almost immediate implication of Lemma[l]is the monotonicity of v{S) in IS*! = 
s. 

Lemma 2 For every S with \S\ = s < n, v^{S) is strictly increasing in s. 



^Normally, we should sum from j = 1 up to ?i — s but for convenience we start from 
j = with the understanding that /„,s(0) = 0. 



Proof. We will use induction on the number of players n. For the base case, n = 2, 
we have to prove that v'^{2) > v'^{l) > v'^{0). We have that v'^{2) = (^) > 
(^^) = f^(l) > = u^(0), so we have the base case. Assume for the induction 
hypothesis that in a game with n players and for an arbitrary s, 1 < s < n 
we have that v^{s) > v"-{s — 1). We will prove that w"+^(s) > v"'~^^{s — 1). 
But this is an immediate result of lemma [1] and the induction hypothesis since 
^;"+i(s) = w"(s - 1) > i;"(s - 2) = w"+i(s - 1). ■ 

We are now ready to state and prove the main result of this section. 

Proposition 1. The game {N,v) has non-empty core for all n > 11. 

Proof. Since firms are identical, we can use Lemma 1 of Raj an (1989), according 
to which the core of a game is non empty if and only if for all S : \S\ = s < n 

vjn) ^ v{s)_ 

n ~ s 

It is easy to verify that inequality ([8]) does not hold for 3 < n < 10, so for these 

values of n the core is emptycl We will prove the rest of the proposition using 

induction on n, n > 11. 

Base: Tabled] in the Appendix establishes the base case (n = 11). 

Induction hypothesis: For all S : \S\ = s < n, ^^' > ^^ . 

Induction step: We will show that for all 5 : \S\ = s < n + 1, 

?;"+i(n + l) t;"+i(s) 



n + 1 

By Lemma[T]we have that v'"'~^^{s) = v^^^{{s — 1) + 1) = v'^{s — 1) and also that 
v"'~^^{n + 1) = v"'{n). So we have to show that 

t;"(n) v'^is - 1) 

—^ > ^ ^ 9 

n + l ~ s ^ ^ 

From the Induction hypothesis we have 

v'^in) > -t>"(s - 1) 



and thus 
Using Lemma [21 



(s - l)f"(n) > ni'"(s - 1) (10) 

i;"(n)>w"(s-l) (11) 



2For 3 < 71 < 10 and for all S with IS*! = 1 it holds that i;"(l) > ^^. See Table El in 
the Appendix. 



Adding ([TO]) and ([TT]) gives sv^{n) > (n + l)t>"(s — 1) which imphes that ([9]) holds. 
So we have the proof for n + 1 and thus the proposition. ■ 

Our result shows that for low values of n, the sign of v"'{n)/n — v'^{S)/s can be 
negative for some s, whereas for large n the sign is always positive. To see why 
we need large n for core non-emptiness, we note that as n increases, both v^{n)/n 
and v'^{S)/s decrease. However, the second term decreases faster than the first. 
Hence there would be an n above which the difference v^{n)/n—v^{S)/s eventually 
becomes positive for all s. 

3.1 Relation with the 7 core 

Let us now analyze the relation of our core with the 7 core. Under the latter notion, 
the members of a deviant coalition believe that the outsiders play individual best 
replies. Below we show that the 7 core is non-empty for our market and that our 
core is a subset of the 7 core. Let Vj{S) denote the worth function of S under the 
scenario of 7-behavior of players. The pair (A^, v^) will denote the game under the 
latter scenario; finally C^ will denote the core of {N,v^) and Cj the core of our 
game. 

Remark 1 C^ 7^ 

(a - c)2 (a - c)^ 

Proof. It is straightforward to show that v-y(S) = ttt and that v^(N) = . 

^^ ^ (2 + n-s)2 ^^ ' 4 

Hence '!hLj. > hLA if and only if sn^ + (4s - 4 - 2s^)n + s{4 + s^ - is) > 

n s 

which holds. Hence the 7 core is non-empty. ■ 



Lemma 3 Cj C Cy 

Proof. By Proposition 1, if n G {3, 4, • • • , 10}, we have C/ = C C^. If n > 11, 
then Cf 7^ 0. In this case, it suffices to show that v{S) > v.y{S). To this end, let 
us give a useful representation of v{S). The representation is based on harmonic 
numbers. Recall that the k-th harmonic number is defined as 

.^ = 1+1 + 1 + , „+i=l;y 



2 3 * ,t;i + i 



Let us now define 



hf ^ 



i+j 



j=0 

as the k-th probabilistic harmonic number where /(.) is a probability distribution 
on {0, 1, 2, • • • , A;}. To make a connection between the above concept and our game, 
notice that we can write ([7]) as 



where 



V{S): 


t \2 fn,s 




T n-s+1 _ \ ^ Jn,s{j) 

fn,s /_^ ^ -i- n 
j=0 ^ ^ J 



ht:^' (12) 



2 7n, 



Notice next that 

J ' Jn,s{3 ) V^ ri 1 -P / ■\ 1 v^ •''^'^V-^J 



jn,s 



EJ Jn,s\J V^ri 1 -P /' ■^ 1 V^ Jn,s\JJ 



Ff 

Jn 

0=0 ■> ' ^ i=0 ■> ' ^ j=0 



Hence 



^/.. = 1 - hrr' (13) 



7n. 

Then combining l\12\\ and (I13p we get 

A similar representation can be given for v-y{S) as well. Let h'!^~^~^^ denote the 
probabilistic harmonic number associated with (NjV-y). Then 

''' n — s + 1 

and thus 

(^^n-s+1^2 

Hence in order to show that v{S) > v^{S) it suffices to show that hJl~^^^ > /i"~^+^. 
The last inequality always holds as h!l~^~^ is a weighted average of the list of 
numbers (1, i, i, ..., "j, , , ) all of which are no less than hl}:~^~^^ . ■ 



The 7 core is based on the worst scenario for the members of the deviant coali- 
tion S: all outsiders in N/ S remain separate entities. Under our scenario, the 
singleton coalition structure is one only of the structures that the members of S 
take into account. Other, more favorable structures, occur with positive probabil- 
ity. Hence, under our framework, deviations from the grand coalition are "easier", 
which explains the relation between the two cores. 

Let us conclude this section noticing that representations of the form ()14p hold 
for any probability distribution that a coalition assigns over the set of coalition 
structures. Consider the distributions gn,s{j) and Zn,s{j)- Let {N,Vg) and {N,Vz) 
denote the corresponding games and let Cg and Cz denote the cores of the two 
games. We have the following 



Corollary 1 Consider two probability distributions gn,sij) oind Zn,s{j) such that 
/i^-f+i > /^"„"f+^ for all s. IfCg^^ then C, ^ $ as well. 

Proof. Since /i"-"+i > /i^-^+i then Vg{S) > v,{S). Let x G Cg. Then J2 Xi > 

Vg{S) > Vz{S) for any S. Hence x £ Cz and Cz i^%- ■ 

Corollary 1 is useful in allowing for a operational comparison of the cores of two 
(or more) different games. If we know that the core of one of the two games is 
non-empty, Corollary 1 gives us a (convenient) sufficient condition for the non- 
emptiness of the core of the other: we simply need to compare two numbers, i.e., 
the probabilistic harmonic numbers induced by the corresponding distributions. 



4 Conclusions 

This paper has incorporated elements of bounded rationality into the study of 
cooperative oligopoly games with externalities. When a coalition contemplates to 
not cooperate with the rest of the players it assumes that all possible coalition 
structures can form with positive probability. Whenever the number of firms is 
sufficiently large, then the core of the game is non-empty. Furthermore, it is a 
subset of the 7 core. 

We assumed that all coalition structures occur according to the probability 
distribution /„^<j. Other probability schemes can produce core non-emptiness as 
well. Consider distributions under which the probabilities assigned to coalition 
structures with relatively many coalitions are higher compared to fn^s- Clearly, 
under these distributions, the core will be non-empty more often, i.e., for more 
values of n. The reason is that these distributions penalize the structures that are 
more favorable for a deviant coalition (i.e, structures with few coalitions) and give 
more weight to less favorable structure (i.e., structures with many coalitions). 

Finally, let us mention a few extensions of the current work. The analysis of 
oligopolistic markets with more general demand and cost functions and/or other 
modes of competition (e.g., product differentiation, price competition) are natu- 
ral future directions. Further, the application of the current framework to other 
economic environments (e.g, environmental agreements, etc.) or to abstract coop- 
erative games with externalities is of special interest. 
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Appendix 



s 


v(s) 
{a-cY^ 


1 


0.0226 


2 


0.0252 


3 


0.0285 


4 


0.0326 


5 


0.0378 


6 


0.0446 


7 


0.0539 


8 


0.0672 


9 


0.0865 


10 


0.1111 


11 


0.25 



Table 1: values v{s) of coalition 5" : IS"! = s in a game with n = 11 players. 



n 




3 


0.0865 


4 


0.0672 


5 


0.0539 


6 


0.0446 


7 


0.0378 


8 


0.0326 


9 


0.0285 


10 


0.0252 



Table 2: values v{{i}), n E {3, 4, ■ ■ ■ , 10} 
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